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DETAILED ACTION 



Allowable Subject Matter 



1 . Claims 28-31 are allowed. 

2. In regards to claim 28 the prior art of record does not disclose or suggest at least 
one of the entries of the hierarchical image depth buffer including multiple near and far 
values. 

3. In regards to claim 29 the prior art of record does not disclose or suggest each of 
the entries of the hierarchical image depth buffer including at least two pairs of near and 
far values. 

4. In regards to claim 30 the prior art of record does not disclose or suggest each of 
the entries of the hierarchical image depth buffer including at least one pair of near and 
far values and at least one un-paired near value. 

5. In regards to claim 31 the prior art of record does not disclose or suggest each of 
the entries of the hierarchical image depth buffer including at least one pair of near and 
far values and at least one non-paired near value. 

6. Claim 22 is objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 



7. The following is a quotation of the second paragraph of 35 U.S.C. 1 1 2: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 



Claim Rejections - 35 USC §112 
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8. Claim 17 rejected under 35 U.S.C. 112, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 

9. Claim 1 7 recites the limitation "the step of updating a status of the flag" on page 
38. There is insufficient antecedent basis for this limitation in the claim. It is noted that 
said claim limitation is considered to read "a step of updating a status of the flag." 



10. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 



11. Claims 1-2, 5-8, 10-15, 18-19, 21, 23-24 and 32 are rejected under 35 
U.S.C. 102(b) as being anticipated by Greene et al. (U.S. Patent No. 5, 579, 455). 

12. In regards to claim 1 Greene et al. teaches a computer system (computer 
graphics processing system), including a CPU 120, memory 104 and graphics 
coprocessor 110, wherein said graphics coprocessor 110 can offload from the CPU 102 
many of the memory-intensive tasks required for manipulating the graphics data in 
memory 104 (column 8, lines 22-47; Fig. 1). 

A display buffer (image depth buffer), which can be stored in memory 104, 
comprises of memory elements 302, wherein each display cell element contains a 
display cell value which represents an attribute of the appearance of the respective 



Claim Rejections - 35 USC § 102 



States. 
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display cell (column 9, lines 12-19). Each of the said display cells has attributes 
associated with it such as color and a depth value (column 9, lines 1-5). 

Greene et al. teaches that the basic idea of the Z-pyramid is to use a 
conventional depth buffer (Z-buffer) as the finest level in the pyramid and then combine 
four Z values at each level into one Z value at the next coarser level (column 5, lines 51- 
59). A depth buffer 502 (hierarchical image depth buffer) is divided into four levels of 
granularity or resolution designated 504, 506, 508 and 510. In the finest granularity 
level 504 said depth buffer has a depth value corresponding to each of the display cells 
(pixels) 204 (column 5, lines 51-59; column 10, lines 8-27; Fig. 5, Fig. 5A). Each depth 
element 512 (data item) can contain both Z-max (farthest depth value) elements and Z- 
min (nearest depth value) elements (see column 11, lines 4-12). 

13. In regards to claim 2 Greene et al. teaches in step 608 the depth buffer 502 is 
initialized by writing the farther depth value permitted into all Z-max elements 512. It is 
inherent that when initializing a depth (Z) buffer, which stores both Z-min and Z-max 
values, that said Z-min and Z-max values for a respective display cell of a given display 
area (comprised of a plethora of display cells), would both be initialized to background 
pixel depth values. Thus, once a primitive is displayed on said display area and covers 
a portion of the background pixels, said remaining background pixels used to initialize 
said Z-min and Z-max values would represent a subset of the plurality of corresponding 
pixels of said display area. 

14. In regards to claim 5 Greene et al. teaches an 8x8 display buffer (column 9, lines 
12; Fig. 3), thus comprising 64 display cells 204. Levels 506, 508 and 510 of said depth 
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buffer 502 are comprised of sixteen depth elements 512, four depth elements 512 and 
one depth element 512, respectively. Each single depth element 512 in level 506 
represents four depth elements 512 from level 504, each single depth element 512 in 
level 508 represents sixteen depth elements 512 from level 504 and the single depth 
element 512 in level 510 represents all sixty-four depth elements 512 from level 504, 
which also is the size of said display buffer (column 10, lines 8-7, column 9, lines 1-3; 
Fig. 5-6). Thus, it is noted that depth buffer 502 at levels 506, 508 and 510 is 
considered substantially less then the size of said display buffer. 

15. In regards to claim 6 Greene et al. teaches an 8x8 display buffer (column 9, lines 
12; Fig. 3), thus comprising 64 display cells 204. Levels 508 and 510 of said depth 
buffer 502 are comprised of four depth elements 512 and one depth element 512, 
respectively. Each single depth element 512 in level 508 represents sixteen depth 
elements 512 from level 504 and the single depth element 512 in level 510 represents 
all sixty-four depth elements 512 from level 504, which also is the size of said display 
buffer (column 10, lines 8-7, column 9, lines 1-3; Fig. 5-6). Thus, it is noted that said 
depth buffer 502 at levels 508 and 510 is considered less then one-fourth the size of 
said display buffer. 

16. In regards to claim 7 Greene et al. teaches an 8x8 display buffer (column 9, lines 
12; Fig. 3), thus comprising 64 display cells 204. Level 508 of said depth buffer 502 is 
comprised of four depth elements 512. Each single depth element 512 in level 508 
represents (corresponds to) sixteen depth elements 512 from level 504, which also is 
the size of said display buffer (column 10, lines 8-7, column 9, lines 1-3; Fig. 5-6). 
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17. In regards to claim 8 Greene et al. teaches that in order to use the Z-pyramid to 
test (detect) the visibility of a polygon, the finest-level sample of the pyramid whose 
corresponding image region covers the screen-space bounding box of the polygon is 
found. If the nearest Z value of the polygon is farther away than the sample (date entry) 
in the Z-pyramid, the polygon is entirely hidden (column 5, lines 65-67, column 6, lines 
1-8). 

18. In regards to claim 10 the rationale disclosed in the rejection of claim 1 is 
incorporated herein. Green et al. teaches a "prove primitive hidden" routine 1706 (Fig. 
18; Fig. 20). In step 1802 the finest granularity depth element in depth buffer 502, 
which fully covers the primitive, is determined. In step 1802 the level of the said depth 
element is noted and in step 1804 the depth of the nearest point (pixel) in the primitive 
(object to be rendered) is determined. Said determinations and a reference to said 
primitive are passed to a recursive procedure 1808. Recursive procedure 1808 
establishes a visibility determination for said primitive, in respect to said nearest point, 
via comparison between data stored in said depth buffer 502 and the parameters 
passed to said recursive procedure 1808 (column 16, lines 61-67, column 17, lines 1- 
67, column 18, lines 1-8). 

19. In regards to claim 1 1 Greene et al. teaches if a primitive fails to be found hidden 
in step 2002 said primitive is scan converted to determine the display cells (surface 
cells) it covers. Each surface cell is rendered if it is visible relative to objects which 
have previously been written. This visibility check is performed by comparing the depth 
of the current surface cell to the depth values currently in the depth buffer 502 at the 
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finest level for the corresponding display cell (column 18, lines 56-67, column 19, lines 
1-12). 

20. In regards to claim 12 Greene et al. teaches that if said display cell is not hidden 
then the color or other attributes of said current surface cell are written into the display 
buffer (frame buffer) of the corresponding display cell (column 19, lines 13-20). 

21 . In regards to claim 1 3 Greene et al. teaches if said primitive is proven to be 
definitely hidden, as per routine 1706, then routine 1610 returns (step 2004) without 
rendering anything (column 18, lines 56-61). Thus, it is noted that said nearest point of 
said primitive is considered discarded. 

22. In regards to claim 14 the rationale disclosed in the rejection of claim 13 is 
incorporated herein. 

23. In regards to claim 15 Greene et al. teaches updating the depth buffer 502 (steps 
2020 and 2022) in regards to a Z-max and Z-min element (column 19, lines 21-37; Fig. 
20). 

24. In regards to claim 18 the rationale disclosed in the rejection of claim 10 is 
incorporated herein. Greene et al. teaches the surface primitive 206 is represented in 
memory as being in a specific location in a 3D model space and its appearance on the 
display 1 14 represents a projection of the 3D primitive 206 onto the 2D "image-space" 
of the display area 202 (column 8, lines 56-62). 

25. In regards to claim 19 the rationale disclosed in the rejection of claim 10 is 
incorporated herein. 
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26. In regards to claim 21 the rationale disclosed in the rejection of claim 2 is 
incorporated herein. It is noted that said remaining subset of pixels is considered to 
comprise an image representative of a background. 

27. In regards to claim 23 Greene et al. teaches a "front" panel in Fig. 21 which 
displays an orthographic view of a box and a polyhedron (column 24, lines 34-37; Fig. 
21 ). It is noted that an isolated area for rendering including part or whole of said box 
(first object), polyhedron (second object) and background (third object) is considered to 
contain a first, second and third pixel from a larger set of pixels corresponding to said 
box, polyhedron and background, respectively. 

28. In regards to claim 24 the rationale disclosed in the rejection of claim 1 is 
incorporated herein. 

29. In regards to claim 32 the rationale disclosed in the rejection of claim 1 is 
incorporated herein. It is noted that granularity level 508 and 506 are considered a 
second and first level hierarchical image depth buffer, respectively. 

Claim Rejections - 35 USC § 103 

30. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

31 . Claims 3, 1 6-1 7 and 26 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Greene et al. (U.S. Patent No. 5, 579, 455), as applied to claims 1-2, 
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5-8, 10-15, 18-19, 21 , 23-24 and 32, in view of Dawson (U.S. Patent No. 6, 567, 099 
B1). 

32. In regards to claim 3 Greene et al. fails to explicitly teach the hierarchical image 
depth buffer further comprises at least one flag. Dawson teaches that a standard Z- 
buffer has a certain amount of memory set aside to store data for each pixel, wherein 
said data includes a color triplet, a Z-distance value and some bit flags (column 6, lines 
34-43). 

It would have been obvious to one skilled in the art, at the time of the applicant's 
invention, to incorporate various elements of a standard Z-buffer, such as bit flags, into 
a buffer which his based upon a Z-buffer, such as a depth buffer 502 as taught by 
Greene et al., because said depth buffer is built upon the properties of a Z-buffer and 
thus by adding bit flags to said depth buffer would provide additional information on the 
presence or absence of data for given data entries, in said depth buffer, thus allowing 
for the storage of additional information. 

33. In regards to claim 1 6 Greene et al. fails to explicitly teach the data items include 
a flag and a step of checking a status of the flag. The rationale disclosed in the 
rejection of claim 3, in regards to the data items including a flag, is incorporated herein. 
Dawson teaches the said bit flags (their status) are used to determine various pixel 
properties (column 7, lines 21-26). 

34. In regards to claim 1 7 Greene et al. fails to explicitly teach the data items include 
a flag and a step of updating a status of a flag. The rationale disclosed in the rejection 
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of claim 3, in regards to the data items including a flag, is incorporated herein. Dawson 
teaches updating said bit flags (column 7, lines 27-35). 

35. In regards to claim 26 Green et. al teaches a multi-leveled depth buffer, wherein 
the finest granularity level (third level) of said depth buffer has a depth value 
corresponding to each of the display cells (column 5, lines 51-59; column 10, lines 8- 
27). The rationale disclosed in the rejection of claim 3 is incorporated herein. 

36. In regards to claim 27 Greene et al. fails to explicitly teach initialization flags are 
cleared when the image depth buffer is initialized to a constant value. It is extremely 
well known to initialize (clear) all variables in a given system by assigning them to a 
default value, typically zero or false, whenever a given system is initialized to a given 
state (official notice; see MPEP § 2144). 

Thus, it would have been obvious to one skilled in the art, at the time of the 
applicant's invention, to utilize such an initialization means for the clearing of flags, 
because it is a conventional means by which to clear flags, such as those taught by 
Dawson, in a given system and allows for a given system state to be reestablished. 

37. Claims 4, 20 and 25 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Greene et al. (U.S. Patent No. 5, 579, 455), as applied to claims 1-2, 5-8, 10-15, 
18-19,21,23-24 and 32. 

38. In regards to claim 4 Greene et al. teaches a surface primitive 206 covers a 
portion of seven of the display cells 204 (column 8, lines 56-66; Fig. 2). Greene et al. 
fails to explicitly teach that the data items value within the hierarchical image depth 
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buffer that identify the nearest depth value and farthest depth correspond to a set of 
foreground pixels. 

It would have been obvious to one skill in the art, at the time of the applicant's 
invention, that if a surface primitive covers a pixel or group of pixels completely, in a 
given display area, the respective Z-min and Z-max values for said covered pixel(s) are 
determined by the surface primitive (foreground pixels), because for a given completely 
covered pixel there would be no visible background and thus only one depth value. 

39. In regards to claim 20 the rationale disclosed in the rejection of claim 4 is 
incorporated herein. It is noted that said surface primitive 206 covering a portion of 
display cells is considered a first foreground object. 

40. In regards to claim 25 the rationale disclosed in the rejection of claim 20 is 
incorporated herein. 

41 . Claim 9 is rejected under 35 U.S.C. 103(a) as being unpatentable over Greene et 
al. (U.S. Patent No. 5, 579, 455), as applied to claims 1-2, 5-8, 10-15, 18-19, 21, 23-24 
and 32, in view of Greene (U.S. Patent No. 6, 636, 215 B1). 

42. In regards to claim 9 Greene et al. (U.S. Patent No. 5, 579, 455) teaches a 
central processor (CPU) 102, graphics coprocessor 110 and a memory 104 (Fig 1 .). 
Green et al. fails to explicitly teach a memory controller, where a graphics processor is 
coupled to said memory controller and responsive to the central processor (CPU). 
Green (U.S. Patent No. 6, 636, 215 B1) teaches a host processor (CPU) 110, memory 
controller 3314, which manages access to the host memory 1 14 by a number of 
potential masters including the host processor 110 and the AGP bus 3310, host 
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memory 3312 and graphics system 100, which includes a graphics processor 3316. 
Said graphics processor 3316 is connected to said memory controller 3314 via a AGP 
bus 3310 (Fig. 33). 

It would have been obvious to one skilled in the art, at the time of the applicant's 
invention, to incorporate a memory controller, for the management of accessing host 
memory, as taught by Greene, into the system as taught by Greene et al., because it 
would have been conventional to implement a memory controller, in a system which 
utilizes memory, to serve as an arbiter for the transfer of data in memory between the 
various components of a given system. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Peter-Anthony Pappas whose telephone number is 703- 
305-8984. The examiner can normally be reached on M-F 9:30am-7pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mark Zimmerman can be reached on 703-305-9798. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 



Application/Control Number: 1 0/090,507 



Page 13 



Art Unit: 2671 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Peter-Anthony Pappas 

Examiner 
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